home *** CD-ROM | disk | FTP | other *** search
/ Aminet 25 / Aminet 25 (1998)(GTI - Schatztruhe)[!][Jun 1998].iso / Aminet / misc / math / Lucas.readme < prev    next >
Text File  |  1998-05-05  |  1KB  |  42 lines
  1. Short:    Lucas-Lehmer primality test. 68k+PPC.
  2. Author:   brice.allenbrand@hol.fr (Brice Allenbrand)
  3. Uploader: brice.allenbrand@hol.fr (Brice Allenbrand)
  4. Type:     misc/math
  5. Replace:  gfx/conv/lucas.lha
  6.  
  7.  
  8.     lucas.c - Discrete Weighted Transform, irrational base method for
  9.               Lucas-Lehmer Mersenne test.
  10.     References:
  11.     Crandall R E and Fagin B 1994; "Discrete Weighted Transforms
  12.             and Large-Integer Arithmetic," Math. Comp. 62, 205, 305-324
  13.     Crandall R E 1995; "Topics in Advanced Scientific Computation,"
  14.             TELOS/Springer-Verlag
  15.  
  16.  
  17.  
  18.  
  19. I  did  the  Amiga  adaptation  after  some  optimizations (+15% in speed).
  20. Please send me benchmarks.  (e.g.  2^521-1)
  21.  
  22.  
  23. Usage : LucasXXX Mersenne_Exponent [VERBOSE]
  24.  
  25.  
  26.  
  27. Thanks to Elmar Plischke, Thierry Sillis, Gérard Cornu.
  28.  
  29.  
  30. ============================= Archive contents =============================
  31.  
  32. Original  Packed Ratio    Date     Time    Name
  33. -------- ------- ----- --------- --------  -------------
  34.      801     484 39.5% 31-Mar-98 22:43:10  Lucas.ReadMe
  35.    22132   13019 41.1% 30-Mar-98 22:25:36  Lucas020
  36.    22132   13019 41.1% 30-Mar-98 22:29:44  Lucas030
  37.    22600   13304 41.1% 30-Mar-98 22:33:56  Lucas040
  38.    38016   19241 49.3% 31-Mar-98 11:10:18  Lucas060
  39.    53793   25557 52.4% 30-Mar-98 22:39:58  LucasPPC
  40. -------- ------- ----- --------- --------
  41.   159474   84624 46.9% 03-Apr-98 15:22:32   6 files
  42.